MORE ON CARDINAL INVARIANTS OF ANALYTIC 

P-IDEALS 

BARNABAS FARKAS AND LAJOS SOUKUP 

Abstract. Given an ideal lonw let a(X) (<i(X)) be minimum of 
the cardinalities of infinite (uncountable) maximal X-almost dis- 
joint subsets of [oj]^ ■ We show that a(Ih) > uj if Ih is a summable 
ideal; but a(Zp) = uj for any tall density ideal Zp including the 
density zero ideal Z. On the other hand, you have b < a(X) for 
any analytic P-ideal X, and a(Zp) < a for each density ideal Zp. 

For each ideal X on u denote bx and T)x the unbounding and 
dominating numbers of (cj w , <x) where / <x g iff {n £E lo : f(n) > 
g(n)} E X. We show that bj = b and Xi% = 5 for each analytic 
P-ideal X. 

Given a Borel ideal I on w we say that a poset P is I -bounding 
iff Vx e lny p 3i/6lnFiC y. P is 2 -dominating iff 3y e Zny p 

Vi-eini'ic'y. 

For each analytic P-ideal 1 if a poset P has the Sacks proper- 
ty then P is X-bounding; moreover if X is tall as well then the 
property X-bounding/X-dominating implies u^-bounding/adding 
dominating reals, and the converses of these two implications are 
false. 

For the density zero ideal Z we can prove more: (i) a poset P 
is Z-bounding iff it has the Sacks property, (ii) if P adds a slalom 
capturing all ground model reals then P is iJ-dominating. 



1. Introduction 

In this paper we investigate some properties of some cardinal invari- 
ants associated with analytic P-ideals. Moreover we analyze related 
"bounding" and "dominating" properties of forcing notions. 

Let us denote fin the Frechet ideal on u, i.e. fin = [cj] <u; . Further 
we always assume that if X is an ideal on u then the ideal is proper, 
i.e. u ^ X, and fin C X, so especially X is non-principal. Write X + = 
V{u)\X and X* = {co\X : X £ I}. 
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An ideal I on u is analytic if X C V(u>) ~ 2 W is an analytic set in 
the usual product topology. X is a P-ideal if for each countable C C X 
there is an X G X such that Y C* X for each Y G C, where A C* P iff 
A\P is finite. X is to// (or dense) if each infinite subset of oj contains 
an infinite element of X. 

A function ip : V(u) — > [0, oo] is a submeasure on oj iff <^(^0 



<p{Y) for X C y C oj, <p(X U7)< </?(X) + <p(Y) for X, y C oj, and 



^({ n }) < 00 f° r ^ G W. A submeasure is lower semicontinuous iff 
</?(X) = limn^oo (p(X PI n) for each X C cj. A submeasure y> is finite if 
P>{oj) < 00. Note that if <p is a lower semicontinuous submeasure on oj 
then y(lJnea; — Xmeu v(-^n) holds as well for A n C w. We assign 
the exhaustive ideal Exh(<£>) to a submeasure <£> as follows 



Solecki, |Sol Theorem 3.1], proved that an ideal X C V{oS) is an 
analytic P-ideal or X = V(oj) iff X = Exh(^) for some lower semicon- 
tinuous finite submeasure. Therefore each analytic P-ideal is F a $ (i.e. 
ilg) so a Borel subset of 2 W . It is straightforward to see that if ip is a 
lower semicontinuous finite submeasure on oj then the ideal Exh(<£>) is 
tall iff lim^oo <p({n}) = 0. 

Let X be an ideal on oj. A family A C X + is X- almost- disjoint (X-AD 
in short), if A n 5 G X for each {A, 5} G [A] 2 . An X-AD family .4. is 
an X-MAD family if for each X G X + there exists an A G A such that 
X n A G X + , i.e. ^4 is C-maximal among the X-AD families. 

Denote a(X) the minimum of the cardinalities of infinite X-MAD 
families. In Theorem 12.21 we show that a(X/ l ) > oj if X^ is a summable 
ideal; but a(Z^) = oj for any tall density ideal Zp, including the density 
zero ideal 



On the other hand, if you define a(X) as minimum of the cardinalities of 
uncountable X-MAD families then you have b < a(X) for any analytic 
P-ideal X, and a.(Zp) < a for each density ideal Zp, (see Theorems 12.61 



In Theorem 13.11 we prove under CH the existence of an uncountable 
Cohen-indestructible X-MAD families for each analytic P-ideal X. 

A sequence (A a : a < k) C [oj]^ is a tower if it is C* -descending, i.e. 
A/3 C* A a if a < j3 < k, and it has no pseudointersection, i.e. a set 
X G such that X C* A a for each a < K. In Section H] we show 
it is consistent that the continuum is arbitrarily large and for each tall 
analytic P-ideal X there is towers of height oj\ whose elements are in 



Exh(^) = {X C oj : lim (p(X\n) = 0}. 




andEB]). 



X*. 
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Given an ideal X on u if /, g G uj^ write / <x g if {n G u : f(n) > 
g{n)} G X. As usual let <*=<fi n - The unbounding and dominating 
numbers of the partially ordered set <j}, denoted by bj and Dj 
are defined in the natural way, i.e. bx is the minimal size of a <%- 
unbounded family, and dx is the minimal size of a <j-dominating fam- 
ily. By these notations b = bf m and = Df m . In Section [5] we show that 
bx = b and d x = ft for each analytic P-ideal X. We also prove, in Corol- 
lary 16. 8[ that for any analytic P-ideal X a poset P is <x-bounding iff it 
is w w -bounding, and P adds <j-dominating reals iff it adds dominating 
reals. 

In Section Owe introduce the X-bounding and X-dominating proper- 
ties of forcing notions for Borel ideals: P is X-bounding iff any element 
of X PI V ¥ is contained in some element of X fl V; P is I- dominating iff 
there is an element in X fl V ¥ which mod-finite contains all elements of 

inv. 

In Theorem 16.21 we show that for each tall analytic P-ideal X if a 
forcing notion is X-bounding then it is w w -bounding, and if it is X- 
dominating then it adds dominating reals. Since the random real forc- 
ing is not X-bounding for each tall summable and tall density ideal X 
by Proposition 16. 'S\ the converse of the first implication is false. Since a 
cr-centered forcing can not be X-dominating for a tall analytic P-ideal 
X by Theorem I6.4[ the standard dominating real forcing D witnesses 
that the converse of the second implication is also false. 

We prove in Theorem 16.51 that the Sacks property implies the X- 
bounding property for each analytic P-ideal X. 

Finally, based on a theorem of Fremlin we show that the ^-bounding 
property is equivalent to the Sacks property. 



2. Around the almost disjointness number of ideals 

For any ideal X on u> denote a(X) the minimum of the cardinalities 
of infinite X-MAD families. 

To start the investigation of this cardinal invariant we recall the 
definition of two special classes of analytic P-ideals: the density ideals 
and the summable ideals (see |Fa]). 

Definition 2.1. Let h : u — > 1R + be a function such that ^2 neuJ h(n) = 
oo. The summable ideal corresponding to h is 
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Let (P n :n<w}bea decomposition of uj into pairwise disjoint nonempty 
finite sets and let fl = (/i n : n G uj) be a sequences of probability mea- 
sures, ji n : V(P n ) — > [0, 1]. The density ideal generated by jl is 

Zp = {A C w : lim // n (A n P n ) = 0}. 

n— J-oo 

A summable ideal X^ is tall iff Hindoo h(n) = 0; and a density ideal 
Zp is tall iff 

(f) lim max/i n ({i}) = 0. 

Clearly the density zero ideal Z is a tall density ideal, and the sum- 
mable and the density ideals are proper ideals. 

Theorem 2.2. (1) a(X^) > uj for any summable ideal X^. 
a(2^j) = a; for any tall density ideal Zp. 

Proof, (f): We show that if {A n : n < u} C X^ is X-AD then there is 
P G X^ such that B (1 A n G I for n G w. 

For each n G w let 5 n C i n \ U{A m : m < n} be finite such that 
EieBnM*) > 1, and put 

£ = U{P„ :neu}. 

(2): Write /I = (/i n : n G uj) and //„ concentrates on P n . By (f) we 
have lim^oo \P n \ = oo. 

Now for each n we can choose k n G w and a partition {P ni fc : fc < k n } 
of P n such that 

(a) lim^oo k n = oo, 

(b) if k < k n then /i n (P„ ife ) > ^fft. 

Put A fc = U{P„ ifc : fc < k n } for each fc G uj. We show that : k E u} 
is a ,2^-MAD family. 

If k n > k then /! n (AfcflP n ) = /i n (Pn,k) > 2FF1 ■ Since for an arbitrary 
k for all but finitely many n we have A; n > k it follows that 

limsup/i n (A fc n P n ) = limsup/i„(P njfe ) > lim sup = > 0, 
thus 4 G 2t. 

Assume that X G Zf. Pick £ > with limsup^^ fi n (X fl P n ) > £. 
For a large enough A; we have ^tt < § so if A; < A; n then 

H n {P n \ U{P n , : i < k}) < ^1 < |- 

So for each large enough n there is i„ < k such that // n (X fl P n ,i n ) > 
2(fc+i) • Then i n = i for infinitely many n, so limsup n ^ 00 /i„(X fl Aj) > 
^.andsoIn^G^. □ 
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This Theorem gives new proof of the following well-known fact: 

Corollary 2.3. The density zero ideal Z is not a summable ideal. 

Given two ideals X and J on oj write X <rk J (see |RuJ) iff there is 
a function / : oj — > oj such that 

I={/C W :f 1 /Gj} ) 

and write X <rb J (see |LaZh] ) iff there is a finite-to-one function 
/ : oj — > oj such that 

X = {/ C oj : r 1 / G J}. 

The following Observations imply that there are X-MAD families of 
cardinality c for each analytic P-ideal X. 

Observation 2.4. Assume that X and J are ideals on oj, X <rk J 
witnessed by a function f : oj — > oj. If A is an T-AD family then 
{f~ x A : A G A} is a J -AD family. 

Observation 2.5. fin <rb X for any analytic P-ideal I. 

Proof. Let X = Exh((/3) for some lower semicontinuous finite submea- 
sure if on oj. Since oj ^ X we have lim^oo (p(u\n) = e > 0. Hence by 
the lower semicontinuous property of ip for each n > there is m > n 
such that (p([n,m)) > e/2. 

So there is a partition {/ n : n < oj} of u; into finite pieces such that 
ip(I n ) > s/2 for each n £ oj. Define the function / : oj — > oj by the 
stipulation f"I n = {n}. Then / witnesses fin <rb D 

For any analytic P-ideal X denote a(X) the minimum of the cardi- 
nalities of uncountable X-MAD families. 

Clearly a(X) > oj implies a(X) = a(X), especially a(T h ) = a(T h ) for 
summable ideals. 

Theorem 2.6. S(2/r) < a /or eac/i density ideal Z$. 

Proof. Let / : a; — > a; be the finite-to-one function defined by f~ x {n\ = 
P n where fx = (/i n : n G oj) and Li n : V(P n ) — >■ [0,1]. Specially / 
witnesses fin < RB -2/:- 

Let .4 be an uncountable (fin-)MAD family. We show that / _1 [^l] = 
{/"M : A G ^1} is a Z r MAD family. 

By Observation [231 / _1 [^] 

is a 2^-AD family. 
To show the maximality let X G Zi be arbitrary, lim sup^^^ ii n (in 
P n ) = £ > 0. Thus 

J = {neu: fi n {X n P n ) > £/2} 
is infinite. So there is A G A such that A fl J is infinite. 
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Then / 1 A G / 1 [A] and Xnf 1 A G Zi because there are infinitely 
many n such that we have P n C f~*A and pL n (X fl P n ) > e/2. □ 

Problem 2.7. Does a(X) < a hold for each analytic P-ideal X? 

Theorem 2.8. b < o(X) provided that X is an analytic P-ideal. 

Remark. If X C [cj]^ is an infinite almost disjoint family then there is 
a tall ideal X such that is X-MAD. So the Theorem above does not 
hold for an arbitrary tall ideal on uj. 

Proof. X = Exh(</?) for some lower semicontinuous finite submeasure tp. 

Let A be an uncountable X-AD family of cardinality smaller than b. 
We show that A is not maximal. 

There exists an e > such that the set 

A e = {A e A: lim </?(A\n) > 

is uncountable. Let .A' = {A n : ii 6 w} C i E be a set of pairwise 
distinct elements of A £ . We can assume that these sets are pairwise 
disjoint. For each A G A\A' choose a function f A G u u such that 

(* A ) ip((A n An) \ f A (n)) < 2~ n for each n G w. 

Using the assumption |.4.| < b there exists a strictly increasing func- 
tion / G uj^ such that <* / for each A G A\A'. For each n pick 
g(n) > f(n) such that ip(A n fl [/(n),^(n))) > £, and let 

x= |J (A n n[/(n)^(n))). 

Clearly X G because for each n < uj there is m such that A rn fl 
[f(m),g(m)) C X\n and so <^(X\n) > </?(A m n [/(m), £/(m))) > e, i.e. 
lim^oo ip(X\n) > e. 

We have to show that X fl A G Zp for each A G A If A = A„ for 
some n then XnA = XflA n = A n n [/(n), gin)), i.e. the intersection 
is finite. 

Assume now that A G A\A'. Let 5 > 0. We show that if k is large 
enough then (p((Ar\X)\k) < 5. 

There is N G uj such that 2~ N+1 < 5 and /a(^) < /(^) for each 
n > X. 

Let A; be so large that k contains the finite set {J n<N [f(n),g(n)). 
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Now (X n A)\k = \J n€ul [A n flAn [f(n),g(n)))\k and (A n n A n 
[f(n),g(n)))\k = if n < X so 

(xnA)\fc= |J (A,nAn[/(n) lS (n)))\tc 

n>Af 

|J ((A n A)\/(n)) C |J ((An n A)\/ A (n)). 

n>7V ra>7V 

Thus by (* x ) we have 

^>((x n A) \ fc) < J2 v(A n n A \ / x (n)) < E ^ = 2 ~" +1 < 5 - 

n>N n>N 

□ 

3. COHEN-INDESTRUCTIBLE X-MAD FAMILIES 

If is a lower semicontinuous finite submeasure on uj then clearly 
if is determined by (p \ [u] <UJ . Using this observation one can define 
forcing indestructibility of X-MAD families for an analytic P-ideal X. 
The following Theorem is a modification of Kunen's proof for existence 
of Cohen-indestructible MAD family from CH (see |Ku] Ch. VIII Th. 
2.3.). 

Theorem 3.1. Assume CH. For each analytic P-ideal X then there is 
an uncountable Cohen-indestructible X-MAD family. 

Proof. We will define the uncountable Cohen-indestructible X-MAD 
family {A^ : £ < Ui} C X + by recursion on £ G U\. The family 
{A^ : £ < u\} will be fin-AD as well. Our main concern is that we do 
have a(X) > u so it is not automatic that {A v : rj < £} is not maximal 
for £ < lo\. 

Denote C the Cohen forcing. Let X = Exh(<£>) be an analytic P-ideal. 
Let {(p^, Xg, : u; < £ < Wi} be an enumeration of all triples (p, X, 5) 
such that p G C, X is a nice name for a subset of u, and 5 is a positive 
rational number. 

Write e = lim^oo (p(u \n) > 0. Partition oj into infinite sets {A m : 
m < u} such that lim n _ )>00 ip(A m \ n) = e for each m < u. 

Assume £ > oj and we have G X + for 77 < £ such that {A^ : ?7 < £} 
is a fin-AD so especially an X-AD family. 

Claim: There is X G X + such that |X n A c | < u for £ < £■ 

Proof of the Claim. Write £ = {Q : i < u>}. Recursion on j G u> we can 
choose Xj G L4^.] <w for some £j G oj such that 
(i) <p( Xj ) > e/2, 
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(ii) x j n{u i < j A Ci ) = $. 

Assume that {xj : % < j} is chosen. Pick £j G u \ {Q : i < j}. Let 
m6u such that Ag. fl UjA^. : i < j} C m. Since (p(Aj(. \ m) > e there 

is Xj G [A^.\m] <w with ip(xj) > e/2. 

Let X = U{xj : j < tu}. Then |A C fl X\ < u for ( < £ and 
lim n _ >00 (X \ n ) > e/2. ' □ 

If does not force (a) and (b) below then let A^ be X from the 
Claim. 

(a) lim^oo <p(Xz\n) > 5^, 

(b) V rj < | X € n i„ G X. 

Assume p 5 lh(a)A(b). Let {Bl : k E cu} = {A v an d 
{p\ : k G = {p' G C : p' < p^} be enumerations. Clearly for each 
fcewwe have 

/ fc lh lim U {flf : Z < fe})\n) > S e , 

n— >oo 

so we can choose a gjj < p\. and a finite a\, C a; such that </?((4) > ^ 
and gj lh 4 £ (X c \ U {6f : Z < fc})\A;. Let A$ = U{a| : & G w}. 
Clearly G X + and {A,, : rj < £} is a fin-AD family. 

Thus A = {A^ : f < wi} C X+ is a fin-AD family. 

We show that .A is a Cohen- indestructible X-MAD. Assume otherwise 
there is a £ such that p^ lh lim^oo <£>(Xg\n) > 5^AW r/ < u>i X^nA v G X, 
specially lh(a)A(b). There is a p^. < p^ and an X such that p\ lh 
< j 5((X e nA $ )\iV) < 4- We can assume k > N, so pi lh < 
5^. By the choice of g| and a\ we have gji lh a\ C (X^ D so 
g^ lh ^((A^ n A^)\k) > 5^, contradiction. □ 

4. Towers in X* 

Let X be an ideal onu. A C*-decreasing sequence (A a : a < k) is a 
tower in X* if (a) it is a tower (i.e. there is no A G [a;] with X C* A Q 
for a < k), and (b) A a G X* for a < k. Under CH it is straightforward 
to construct towers in X* for each tall analytic P-ideal X. The existence 
of such towers is consistent with 2 U > u\ as well by the Theorem 14.21 
below. Denote C a the standard forcing adding a Cohen reals by finite 
conditions. 

Lemma 4.1. Let X = Exh(<£>) be a tall analytic P-ideal in the ground 
model V . Then there is a set X G V Cl flX such that \X fl S\ = u for 
each S G [co] 1 ^ fl V. 
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Proof. Since X is tall we have Hindoo ip({n}) = 0. Fix a partition 
(I n : n <E to) of u into finite intervals such that tp({x}) < for x G I n+ i 
(we can not say anything about ip({x}) for x G Jo)- Then X' G X 
whenever |X' fl J„| < 1 for each n. 

Let {i£ : /c < k n } be the increasing enumeration of /„. Our forcing 
C adds a Cohen real c£w" over V. Let 

X a = {%l : c(n) = fc mod el/ c nl 

A trivial density argument shows that \X a f] S\ = u for each S G 

V n [wf . □ 

Theorem 4.2. Ih^ "There exists a tower in X* for each tall analytic 
P-ideal X. " 

Proof. Let V be a countable transitive model and G be a C Wl -generic 
filter over V. Let X = Exh(</?) be a tall analytic P-ideal in V^G] with 
some lower semicontinuous finite submeasure i/3onu. There is a 5 < u>\ 
such that </? I" [u] <UJ G V[G,y] where = G fl C5, so we can assume 
tp \ [u} <UJ G V. 

Work in V[G] recursion on u>i we construct the tower A = (A a : a < 
Ui) in X* such that A \ a G VfGJ. 

Because X contains infinite elements we can construct in V a sequence 
(A n : n G u) in X* which is strictly C*-descending, i.e. |A n \A„ +1 | = u> 
for n E u. Assume (A^ : £ < a) are done. 

Since X is a P-ideal there is A' a G X* with A' a C* Ap for f3 < a. 

By lemma H~T1 there is a set X Q G V[G Q +i] flX such that X a fl S 7^ 
for each 5 G [w] w nK[G a ], 

Let A a = A' a \X a G V[C7 a+1 ] n X* so 5 ^* A a for any S G n 
[uf. Hence |="(A» : a < Wi) is a tower in X*". □ 

Problem 4.3. Do there exist towers in X* for some tall analytic P-ideal 
X in ZFC? 

5. UNBOUNDING AND DOMINATING NUMBERS OF IDEALS 

A supported relation (see |Voj ) is a triple 1Z = (A, R, B) where R C 
A x B, dom(.R) = A, ran(i?) = B, and we always assume that for each 
b G B there is an a G A such that (a, b) ^ i?. 

The unbounding and dominating numbers of 1Z: 

b{K) = mm{\A'\ : A' C A AV b e B A' £ R~ l {b}}, 

D(K) = mm{\B'\ : B' C B A A = R~ l B'}. 
For example b x = b{u w ,< Xl u u ) and D x = 0(w w , < x , u u ). Note that 
b(lZ) and $(TZ) are defined for each 71, but in general b(lZ) < 0(7£) 
does not hold. 
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We recall the definition of Galois- Tukey connection of relations. 

Definition 5.1. ([Vo]) Let H x = (A u R u B{) and H 2 = (A 2 , R 2 , B 2 ) be 
supported relations. A pair of functions <fi : A\ — > A 2 , ip : B 2 — > B\ is a 
Galois- Tukey connection from TZi to TZ 2 , in notation (<j>,ip) : TZi di 7^2 
if aiRitp(b 2 ) whenever <fr(ai)R 2 b 2 . In a diagram: 

Hh) e B x ^— B 2 3 b 2 
Ri •<= R2 
ai G A x - > A 2 3 0(ai) 

We write IZi d TZ 2 if there is a Galois- Tukey connection from TZi to 
7^-2 • If T^-i and 72-2 ^ Hi also hold then we say TZi and 7£ 2 are 

Galois-Tukey equivalent, in notation 7^i = 1Z 2 . 

Fact 5.2. //7^i r< ^2 &en b(fti) > b(7e 2 ) and 0(^1) < 0(7e 2 ). 

Theorem 5.3. 7/1 < RB J" then (w w ,< x ,w w ) = (w w ,<j,w u ). 

Proof. Fix a finite-to-one function / : u — >■ a; witnessing X <rb 
Define 0, ■?/> : u u — > w w as follows: 

0(x)(z) = max(x"/ _1 {^}), 

i>(y)(j) = y(f(j))- 

We prove two claims. 
Claim 5.3.1. (0,<0) : {^,<j,^) =< < z , £*/"). 

Proof of the claim. We show that if 0(x) <x y then x <j ip{y). Indeed, 
7 = {z : <p(x)(i) > y(i)} G X. Assume that /*(?) = i £ I. Then 
(f>(x)(i) = max(// _1 {i}) < y(i). Since y(i) = ip(y)(j), so 

x(j) < max^'TM/O')}) < f(/0*)) = V-(y)O') 
Since / _1 7 G J7 this yields x <j ^(y). □ 

Claim 5.3.2. ($,<j>) : (w w , < z , w w ) ^ (w", <y, 

Proof of the claim. We show that if ^(y) <j x then y <j 0(x). As- 
sume on the contrary that y 0(x). Then A = {2 G w : y(i) > 
(p(x)(i)} G X + . By definition of 0, we have A = {7 : y(i) > max(x"/ _1 {*})}- 
Let B = f~ x A G J + . For j G 73 we have /(j) G A and so 

*Kv)U) = y(fU)) > <Kx)(J(j)) = max^'z-H/O')}) > 

Hence ip(y) contradiction. □ 
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These claims prove the statement of the Theorem, so we are done. 

□ 

By Fact 15.21 we have: 

Corollary 5.4. If I <rb J holds then b% = bj and Di = 

By Observation 12.51 this yields: 

Corollary 5.5. If I is an analytic P -ideal then <*,u w ) = <j 
,uj w ), and bx = b and dx = f ■ 

6. X-BOUNDING AND X-DOMINATING FORCING NOTIONS 

Definition 6.1. Let X be a Borel ideal on u. A forcing notion P is 
X-bounding if 

\h F y Aei3 B einv Ac B; 

P is X- dominating if 

I h P 3 B G X V A € x n V A C* B. 

Theorem 6.2. Let I be a tall analytic P -ideal. IfF is X-bounding then 
P is u u -bounding as well; iff is X- dominating then P adds dominating 
reals. 

Proof. Assume that X = Exh(yj) for some lower semicontinuous finite 
submeasure (p. For A G X let 

d A {n) = min{k G u : (f(A \ k) < 2 _n }. 

Clearly if A C B G X then d A < d B . 

It is enough to show that {d A '■ A G X} is cofinal in <*). Let / G 
Since X is a tall ideal we have lim^oo <f({k}) = but lim m ^ 00 (u; \ 
m) = e > 0. Thus for all but finite n G u> we can choose a finite set 
A n C w\/(n) such that 2~ n < v?(A„) < 2~ n+1 so A = U{A n : n G oj} G 
X and / <* d A - 

Why? We can assume if k > f(n) then ip({k}) < 2~ n . Let n be 
so large such that 2~ n < e. Now if there is no a suitable A n then 
(p(ij\f(n)) < T~ n < e, contradiction. □ 

The converse of the first implication of Theorem 16.21 is not true by 
the following Proposition. 

Proposition 6.3. The random forcing is not X-bounding for any tall 
summable and tall density ideal X. 
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Proof. Denote B the random forcing and A the Lebesgue-measure. 

If X — Th is a tall summable ideal then we can chose pairwise dis- 
joint sets H(n) G such that XweH(n) MO = 1 an ^ max{/i(/) : I G 
H(n)} < 2~ n for each n G u. Let H(n) = {/£ : k G u}. For each n 
fix a partition : k G w} of B such that A(.B£) = h(l%) for each 

G u. Let X be a B-name such that lh B X = {Z£ : G G}. Clearly 
lh B X G X/j. X shows that B is not X/j-bounding. 

Assume on the contrary that there is a [5] G B and an A G It such 
that [B] lh X C A. There is an n G u such that 

E = E < A ^)- 

Choose a k such that Z£ £ A and [5™] A [5] ^ [0]. We have A [B] lh 
Z£ G X\A, contradiction. 

If X = Zp, is a tall density ideal then for each n fix a partition 
: fc G P n } of B such that A(Sjf) = MW) for each fc. Let X be 
a B-name such that lh B X = {k : [5™] G G}. Clearly !h B X G Zp X 
shows that B is not ^-bounding. 

Assume on the contrary that there is a [B] G B and an A G Zp such 
that [B] lh X C A. There is an n G u such that 

E \(BZ)=fi n (AnP n )<\(B). 
keAnP n 

Choose a jfe G P n \A such that A [B] ^ [0]. We have A [S] lh 
G X\A, contradiction. □ 

The converse of the second implication of Theorem 16.21 is not true as 
well: the Hechler forcing is a counterexample according to the following 
Theorem. 

Theorem 6.4. IfF is a -centered then P is not I -dominating for any 
tall analytic P -ideal X. 

Proof. Assume that X = Exh(<^) for some lower semi continuous finite 
submeasure ip. Let e = lim^oo ip(u \ n) > 0. 

Let P = U{C„ : n G u} where C n is centered for each n. Assume on 
the contrary that h P X G I A V A 6 1 fl K A C* j for some P-name 
X. 

For each A G X choose a pa G P and a A;^ G w such that 
(o) PA lh i\jfe A C X A </?(X \ k A ) < e/2. 
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For each n,k G u let C n ^ = {A G X : pa G C n A fc^ = A;}, and let 
-Bn,fc — [JCn,k- We show that for each n and A; 

^{B n , k \ k) < e/2. 

Assume indirectly (p(B n ^\k) > e/2 for some n and k. There is a k! 
such that (p{B n £ D [A;, A/)) > e/2 and there is a finite T> C C n ,fc such 
that I? n PI [A;, A;') = (UP) fl [A;, k'). Choose a common extension q of 
{pA : A G £>}. Now we have q Ih U{A\A; : A G 5} C j and so 

q Ih e/2 < ip(B njk n[k, A?)) = (p((UV)n[k, A?)) < (p(Xn[k, k')) < <f(X\k), 

which contradicts (o). 

So for each n and k the set u \ B, n ^ is infinite, so u \ B n ^ contains 
an infinite B n ^ G X. Let D G X such that .D n) fc _D for each n,k £ u. 

Then there is no n, k such that D C* S n ^. Contradiction. □ 

By this Theorem an by Lemma 14.11 the Cohen forcing is neither X- 
dominating nor X-bounding for any tall analytic P-ideal X. 

Finally in the rest of the paper we compare the Sacks property and 
the X-bounding property. 

Theorem 6.5. If F has the Sacks property then P is X-bounding for 
each analytic P-ideal X. 

Proof. Let X = Exh(y). Assume I hp X G X. Let d% be a P-name for 
an element of w w such that I hp d^(n) = min{A; G Co> : (p(X\k) < 2~ n }. 
We know that P is w w -bounding. If p Ih d-% < f for some strictly 
increasing / G uj^ then by the Sacks property there is a q < p and a 
slalom S : to — > [[w] <w ] <UJ , \S(n)\ < n such that 

g Ih V°° 7i X n [/(n), f[n + 1)) G 5(n). 

Now let 

A =\J{De S(n) : cp(D) < 2' n }. 

raGoj 

A G X because <p(A\f(n)) < E fc >„ ^ H [/(A:), /(A: + 1)) < £ fc > n 
Clearly g Ih X C* A □ 

A supported relation 7?. = (A, R, B) is called B or el-relation iff there 
is a Polish space X such that A,B C X and i? C X 2 are Borel sets. 
Similarly a Galois- Tukey connection (0, ^) : T^i ^ 7^2 between Borel- 
relations is called Borel GT-connection iff and ^ are Borel functions. 
To be Borel-relation and Borel GT-connection is absolute for transitive 
models containing all relevant codes. 

Some important Borel-relation: 

(A): (X, C,X) and (X, C*,X) for a Borel ideal X. 
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(B) : Denote Sim the set of slaloms on u, i.e. S G Sim iff S : u — > 
[u] <UJ and | ^(n)! = 2 n for each n. Let C and C* be the following 
relations on uo^ x Sim: 

/ cW 5 V (oo) n G ujf{n) G 5(n). 

The supported relations (w w , C, Sim) and (co> w , C*, Sim) are Borel-relations. 

(C) : Denote l\ the set of positive summable series. Let < be the 
coordinate- wise and <* the almost everywhere coordinate- wise ordering 
on i\. (£f, <,£f) and (if, <*,£f) are Borel-relations. 

Definition 6.6. Let TZ = (A, R, B) be a Borel-relation. A forcing 
notion P is TZ-bounding if 

lh P Va G A3be BHVaRb; 

TZ- dominating if 

I hp 3 6 G BVa G AnVaRb. 

For example the property X-bounding/dominating is the same as 
(I, C* , X) -bounding/ dominating. 

We can reformulate some classical properties of forcing notions: 

^-bounding = (w w , < < *- ) , u^) -bounding 
adding dominating reals = (u u , <*, a; w )-dominating 

Sacks property = (w w , Slm)-bounding 
adding a slalom capturing = (u^, Slm)-dominating 
all ground model reals 

If 72. = (A, R, B) is a supported relation then let TZ = (B, -^R^ 1 , A) 
where b(-^R~ l )a iff not aRb. Clearly {R 1 ) 1 - = TZ and b(ft) = 3(7^). 
Now if 7?. is a Borel-relation then TZ 1 - is a Borel-relation too, and a 
forcing notion is 7^-bounding iff it is not 7?. -'"-dominating. 

Fact 6.7. Assume TZ\ -< TZ2 are Borel-relations with Borel GT-connection 
and P is a forcing notion. If P is TZ2-bounding / dominating then P is 
TZ\ - bounding/ dominating. 

By Corollary 15.51 this yields 

Corollary 6.8. For each analytic P -ideal X (1) a poset P is <x- 
bounding iff it is w w -bounding, (2) forcing with a poset P adds <x- 
dominating reals iff this forcing adds dominating reals. 

We will use the following Theorem. 

Theorem 6.9. (|Fr| 526B, 5241) There are Borel GT- connections (Z, C 
,2) r< {£f,<,£f) and {tf,<*, *i) = (w w ,E*,Slm). 
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Note that there is no any Galois- Tukey connection from (t[, <>^i~) 
to (Z, Q,Z) so they are not GT-equivalent (see |LoVe| ) Th. 7.). 

Corollary 6.10. IfF adds a slalom capturing all ground model reals 
then P is Z-dominating. 

Proof. By Fact 16.71 and Theorem 16.91 adding slalom is the same as 
(h j <*> h ) -dominating. Let x be a P-name such that I hp x G i\ A V 
y G i\ fl V y <* x. Moreover let X be a P-name such that Ihp 
X = {z G t\ : \z\x\ < u, V n (z(n) ^ x(n) =>- z(n) G uj)}. Let 
(0,-0) : (Z,C,Z) ^ (£i,<Ji) be a Borel GT-connection. Now if A 
is a P-name such that Ihp V z G X ip{z) C* A then A shows that P is 
^-dominating. □ 

Denote D the dominating forcing and LOC the Localization forcing. 

Observation 6.11. If I is an arbitrary analytic P-ideal then two step 
iteration D * LOC is X-dominating. 

Indeed, let X G V C M C N be transitive models, 6 M H w u 
be strictly increasing and dominating over V, and S G A/", S : u; — >■ 
[[cj] <w ] , | ^(rz) | < n a slalom which captures all reals from M. Now 
if 

X n = U{A G S(n) n P([d(ra), d(n + 1)) : <p(A) < 2~ n } 
then it is easy to see that Y C* U{X n : n G w} G X fl iV for each 

y g v n x. 

Problem 6.12. For which analytic P-ideal X does (X, cW,Z) r< < ( * } 
, £^ ) hold, or "adding slaloms" imply X-dominating, or at least LOC is 
X-dominating? 

Problem 6.13. Does ^-dominating (or X-dominating) imply adding 
slaloms? 

We will use the following deep result of Fremlin to prove Theorem 
I6U51 

Theorem 6.14. ([FY] 526G) There is a family {P f : / G u"} of Borel 
subsets of if such that the following hold: 

(i) i\ = U{P f : / G uf}, 
iii) iff<g thenP f CP g , 

(hi) (Pf, <,£"x) (Z, Q,Z) with a Borel GT-connection for each f. 
Theorem 6.15. P is Z-bounding iff'F has the Sacks property. 
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Proof. Let {Pf : / G w u } be a family satisfying (i), (ii), and (iii) in 
Theorem 16.141 and fix Borel GT-connections {<j)f,ipf) '■ (Pf,<,£t) d: 
(Z, C, Z) for each / G uf . Assume P is ^-bounding and I hp x G l\. P 
is w^-bounding by Theorem 16.21 so using (ii) we have I hp if = U{P/ : 
/6w"n V}. We can choose a P-name / for an element of uo^ fl V such 
that I hp x G Pf. By ^-bounding property of P there is a P-name A for 
an element of ZC\V such that I hp <f>f(x) Q A, so I hp x < ipj{A) G IffW . 

So we have P is (if, <(*' , £^)-bounding. By Theorem 16.91 and Fact 16.71 
P has the Sacks property. 

The converse implication was proved in Theorem 16.51 

□ 

Problem 6.16. Does the X-bounding property imply the Sacks prop- 
erty for each tall analytic P-ideal X? 
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